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Abstract. Let fc>l,a>l,fc>0 and c > 1 be integers. Let / be a multiplicative 
function with /(n) ^ for all positive integers n. We define the arithmetic function 

g kJ for any positive integer n by g kJ {n) := f ^=°*^lZ^+l))) ' Wc first show 
that g^ j is periodic and clcm(l, k) is its period. Consequently, we provide a 
detailed local analysis to the periodic function g k „, and determine the smallest 
period of gk, v , where tp is the Euler phi function. 



1. Introduction 

Chebyshev [31 initiated the study of the least common multiple of consecutive positive 
integers for the first significant attempt to prove prime number theorem. An equivalent 
of prime number theorem says that loglcm(l, ~ n as n goes to infinity. Hanson 

6J and Nair [T^] got the upper bound and lower bound of lcmi<j<„{i} respectively. 
Bateman, Kalb and Stenger [2] obtained an asymptotic estimate for the least common 
multiple of arithmetic progressions. Hong, Qian and Tan 8 obtained an asymptotic 
estimate for the least common multiple of a sequence of products of linear polynomials. 

On the other hand, the study of periodic arithmetic function has been a common 
topic in number theory for a long time. For the related background information, we 
refer the readers to [T] and [TT]. Recently, this topic is still active. When studying the 
arithmetic properties of the least common multiple of finitely many consecutive positive 
integers, Farhi [3] defined the arithmetic function g k for any positive integer n by gk{n) '■= 

icmo'< = < fc {»+'} ' ^ n ^ e same P a P er ; Farhi showed that gu is periodic of k\ and posed an 
open problem of determining the smallest period of g k - Let Pk be the smallest period of 
<7fc. Define Lq := 1 and for any integer k > 1, we define := lcm(l, k). Subsequently, 
Hong and Yang [9] improved the period k\ to Lj- and produced a conjecture stating that 
-^pY- divides Pk for all nonnegative integers k. By proving the Hong- Yang conjecture, 
Farhi and Kane [5] determined the smallest period of g k and finally solved the open 
problem posed by Farhi [3]. Let fc>l,a>l,6>0 and c > 1 be integers. Let Q and N 
denote the field of rational numbers and the set of nonnegative integers. Define N* := 
N\{0}. In order to investigate the least common multiple of any fc+1 consecutive terms in 
the arithmetic progression {b + am)} me jq*, Hong and Qian [7] introduced the arithmetic 

function g k ^ }b defined for any positive integer n by gk,a,b{n) := i c ^^l^+^(n+i)\ ' They 
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[7] showed that gk,a,b is periodic and obtained the formula of the smallest period of gk,a,b, 
which extends the Farhi-Kane theorem to the general arithmetic progression case. 

Let / be a multiplicative function with f(n) ^ for all n G N*. To measure the 
difference between Yl i=0 f(b + a(n + ic)) and /(lcm <i<fc{6 + a(n + ic)}), we define the 
arithmetic function gkj for any positive integer n by 

a (r)— nto/( b + a ( n + ^ c )) nn 
yk f{ ' ■ /(lcm < 4 < fc {6 + a(n + ic)})- ^ ' ' 

One naturally asks the following interesting question. 

Problem 1.1. Let / be a multiplicative function such that f(n) ^ for all positive 
integers n. Is g^j periodic, and if so, what is the smallest period of <7fc,/? 

As usual, for any prime number p, we let v p be the normalized p-adic valuation of Q, 
i.e., v p (a) = s if p s || a. For any real number x, by [xj we denote the largest integer no 
more than x. Evidently, v p (Lk) = maxx<i<fc{u p (i)} = Llogp^J 1S the largest exponent of 
a power of p that is at most k. We have the first main result of this paper which answers 
the first part of Problem 1.1. 

Theorem 1.2. Let k > 1, a > l,b > and c > 1 be integers. If f is a multiplicative 
function so that f(n) ^ for all n G N* , then the arithmetic function gtj is periodic 
and cLk is its period. 

It seems to be difficult to answer completely the second part of Problem 1.1. We 
here are able to answer it for the Euler phi function <p case. In fact, we first prove a 
generalization of Hua's identity and then use it to show that the arithmetic function g^m 
is periodic. Subsequently, we develop p-adic techniques to determine the exact value of 
the smallest period of gf. „. Note that it was proved by Farhi and Kane [S] that there is 
at most one prime p < k such that v p (k + 1) > v p (Lk) > 1. We can now state the second 
main result of this paper as follows. 

Theorem 1.3. Let k > l,a > l,b > and c > 1 be integers. Let d := gcd(a, b) 
and a' := a/d. Then gk,ip is periodic, and its smallest period equals Qk,a',c except that 
v p {k + l) > v p (Lk) > 1 for at most one odd prime p\ a! ' , in which case its smallest period 

is equal to i^p^j , where 

Qk,a',c '■= ^ ,, f r r,, \ ' (1-2) 

and 

if2\a' and v 2 (k + 1) > v 2 (L k ) > 2, 
7?2,fc,a',c := i 2, if 2 j a and v 2 {cLk) — 1, or k = 3, 2 \ a and 2|c, or k — 3, 2 j a' and 

otherwise. 

So we answer the second part of Problem 1.1 for the Euler phi function. 

The paper is organized as follows. In Section 2, we show that gkj is periodic and cLk 
is its period. In Section 3, we provide a detailed p-adic analysis to the periodic arithmetic 
function gk, v , and finally we determine the smallest period of gk.ip- The final section is 
devoted to the proof of Theorem 1.3. 




ON THE PERIODICITY OF A CLASS OF ARITHMETIC FUNCTIONS 



3 



2. Proof of Theorem 1.2 

In this section, we give the proof of Theorem 1.2. We begin with the following lemma. 

Lemma 2.1. Let A be any given totally ordered set, and ai,...,a n be any n nonzero 
elements of A (not necessarily different). If we can define formal multiplication and 
formal division for the set A, then we have 

n 

max(ai,...,a„) = a\---a n JJ ]~| (min(a !;i , . . . ,a ir )) ( ~ 1)r . 

r=2 l<ix<—<i r <n 



Proof. Rearrange these n elements a\, ...,a n such that aj 1 > ■■■ > aj n . For convenience, 
we let bi = aj i , i = 1, 2, . . . , n. Then the desired result in Lemma 2.1 becomes 

n 

h = h- b n ]J 11 (rnm(&; 1 ,...,& < J) ( ~ 1)r ~ 1 - (2.1) 

r=2 l<i 1 <---<i r <n 

To prove the result, it suffices to prove that for each bi the number of times that bi occurs 
on the left side of (2.1) equals the number of times that bi occurs on the right side of 
(2.1). We distinguish the following two cases. 

Case 1. If b\ = 62 = ■ • • = b n , then the number of times that b\ occurs on the right 
side of (2.1) is 

;)+•••+ (-D- 1 (") = -1 + B-ir 1 (;)+i= -d - d" +1=1- 

Whereas, 1 is just the number of times that b\ occurs on the left side of (2.1). 

Case 2. If there exists a positive integer s < n such that b\ = 62 = ■ • ■ = b s > b s+ i, 
then the number of times &i occurs on the right side of (2.1) is: s— u)+" • "+( — l)^ 1 (*) = 
1. For any j > s, we can always assume that &t+i, bj, b t +i are just the I terms of 
the sequence {frz}™ =1 such that b s > b t +i = ■ ■ ■ = bj = ■ ■ ■ = b t +i for some t > s. Thus, 
the number of times that bj occurs on the right side of (2.1) is 



I - 



(Cr)-G)) + - + <-'>-(c:'K)) + " + 



-if t + i 
t+i 



r=2 v ' i=1 



,+ < i - i > ,+ G)-(o)- (i 



t+i\ ft + i 



1)t+l+[ 'o')-['i 1=0 - 



This completes the proof of Lemma 2.1. □ 
In [10], Hua gave the following beautiful identity 

71 

lcm(ai, ...,a n ) =ai- -a n |J (gcd(a il , ai r )) (_1) 

r=2 l<i 1 <---<i,.<ri 

where ai, ...,a„ are any given n positive integers. In what follows, using Lemma 2.1, we 
generalize the above Hua's identity to the multiplicative function case. 
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Lemma 2.2. Let f be a multiplicative function, and a\,d2, ■ ■ ■ ,a n be any n positive 
integers. If f(m) ^ for each m € N* ; then 

/(lcm(ai,a 2 ,...,a n )) = /(ai)---/(a„) ■ JJ jj (/(gcd(a il ,...,o ir ))) (_1) . 

r=2 l<i 1 < - <i r <n 



Proof. Since / is a multiplicative function, we have 

/(lcm(ai,a 2 ,...,a n )) = JJ y( p maxK(a 1 ),^(a 2 ),..., J , p (a n ))) 
p prime 

and 

/(gcd(o il) ...,a ip ))= [] /(p min ("»( «i)--'"( 'r))). 

p prime 

Thus it suffices to prove that 

n r _ 1 

^™(»p{»i)^p(«2),-,»p(<"»))j _ TT TJ ^^min((D p (a il ),...,D p (a, r ))-j-j(- 1 ) r ^.2) 

r— 1 l<ii<"-<i r <ra 

for every prime p. Now we define an order >z for the set S = {.f(p m ) ■ m € N} according 
to the size of the power m of the prime p. That is, f(p l ) >z fip*) if i > J and >- /(p 3 ') 
if i > j. It is easy to check that S is a totally ordered set for the order >z. So the equality 
(2.2) follows immediately from Lemma 2.1. The proof of Lemma 2.2 is complete. □ 

If gcd(ai,aj) = gcd(6j,6j) for any 1 < i < j < n, then for any t > 3, one has 
gcd(a il , a i2 , . . . , a it ) = gcd(6 il , b i2 , . . . , b it ) for any 1 < ii < • • • < i t < n. Therefore we 
immediately derive the following result from Lemma 2.2. 

Lemma 2.3. Let ai,a 2 , . ■ . , a n and b\, 62, . . . , b n be any 2n positive integers. Let f be a 
multiplicative function with f(n) ^ for all n 6 N*. // gcd(a,, a,) = gcd(bi,bj) for any 
1 < i < 3 ' < n, then we have 

rii< t <„/( a i) n f(bi) 

/(lcmi<i< n {oi}) /(lcmi< 4 <„{6,})' 



We are now in a position to show Theorem 1.2. 

Proof of Theorem 1.2. Let n be a given positive integer. For any < i < j < k, 
we have 

gcd(6 + a(n + ic + cL k ),b + a(n + jc + cL k )) = gcd(6 + a(n + ic + cL k ), (j - i)ac) 

= gcd(6 + a(n + ic), (j — i)ac) 
= gcd(6 + a(n + ic), 6 + a(n + jc)). 

Thus by Lemma 2.3, we obtain that g k ,f(n + cL k ) = g k ,f(n) for any positive integer n. 
Therefore g k j is periodic and cL k is its period. □ 

Obviously, by Theorem 1.2, the arithmetic function g ktV is periodic and cL k is its 
period. In the next section, we will provide detailed p-adic analysis to the arithmetic 
function g k ^ which leads us to determine the exact value of the smallest period of g kilp . 
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3. Local analysis of gk, v 

Throughout this section, we let a' — a/d and b 1 = b/d with d — gcd(a, b). Then 
gcd(a',6') = 1. Let 

Sk,a'M,c( n ) : = i b ' + a ' n > b ' + a '( n + c),...,b' + a'(n + kc)} 

be the set consisting of k + 1 consecutive jumping terms with gap c in the arithmetic 
progression {&' + a'm} m £N- For any given prime number p, define g P ,k,ip for any n G N* 
by g P ,k,ip{n) := v p (gk, v (n)). Let Pk ytp be the smallest period of gk, v - Then g p ,k, v is 
a periodic function for each prime p and P ktV is a period of g p ,k,<p- Let P p ,k, v be the 
smallest period of g p ,k,ip- Since 



<p(b + a(n + ic)) = tp{d{b' + a'{n + ic))) = tp( J[ p Mb' W (n+ic))+v p (d) TT p M6'+o'(n+ic))) 

p\d p\d 

v p (b' +a (n+ic)) 

p\d P \d p\d 



^ p\d ' ^ p\d ' ^ p\d 

= ip(d) ^ n p v ^ b ' +ai{n+ic ^ ^ n ^{p v ^ b ' +ai{n+ic ^ , 



we have 

9k,<p( n ) = 



■ p\d p\d 



Ui=oV(b + a(n + ic)) _ I\LoV(d(b' + a' {n + ic))) 



ip(\cm <i< k {b + a(n + ic)}) ip(d ■ \cm <i< k {b' + a'(n + ic)}) 

nto (^d)(u P \dP vAb ' +a ' (n+ic)) ) (T[ P ^{p vAb ' +a ' {n+tc)) ) 
n-=o((n P | d ^ (6 ' +a ' (n+ic)) )(n Pt ^(^ (6 ' +a ' (n+ic)) ))) 



= fa(d)) 



(il ^ pma,x <i<fc{w3,(b'+a' (n+ic))}^ ^ J~J ^ y)(p max o<i<fc {""p 0' + a ' (™+ ic ))} )^ 



Note that for any prime q, we have that for any positive integer e, (p(q e ) = q e ~ 1 (q — 1). 
So when computing p-adic valuation of g k , v (n), we not only need to compute v p {ip{p a )) 
for a > 2, but also need to consider p-adic valuation of q — 1 for those primes q with 
p|(<7 — 1). By some computations, we obtain the following two equalities. 
If p \ d, then 

9 P ,k,ip{n) = 2, max(v p (m) — 1,0) — max( max {v p (m) — 1},0) 

= c / \ meS k , b , (n) 

+ max(0, #{m G S k , a ' ,b' ,c( n ) '■ l\ m ) ~ l ) ' w p(9 ~ 1) + kv p {tp{d)) 

prime q: q^p 

= kv p {ip{d)) + ^ max(0, #{m G S k , a ' ,b> ,c( n ) '■ P e \m} - 1) 

e>2 

+ ^2 max(0, G Sk.a'W ,c(n) : q\m} — 1) • w p ((j — 1). (3.1) 

prime g: P \ (<?—!) 
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If p\d, then 

k 

g P .k. v {n) = kv p (ip(d)) + \^ v p (b' + a'(n + ic)) - max {v p (b' + a'(n + ic))} 

' 0<i<fe 
i=0 

+ ^2 max(0, #{m £ Sk, a ',b',c(n) : q\m} - 1) • v p (q - 1) 

prime q: t/^p 

= kv p {ip{d)) + ^2 max(0, #{m G Sk,a> ,b> A n ) '■ p e \m} - 1) 

e>l 

+ ^ max(0,#{m e S k , a ',b',c{n) ■ q\m} - 1) • v p (q - 1). (3.2) 

prime q: p\(q— 1) 

In order to analyze the function g p ,fc,<^ in detail, we need the following results. 

Lemma 3.1. Let e and m be positive integers. If p \ a' , then any p e consecutive terms in 
the arithmetic progression {b' + a' (m + ic)} i e f$ are pairwise incongruent modulo p Vp ^ +e . 
In particular, there is at most one term divisible by p e in Sk, a ' .V ,c( n ) f or e > v p (cL k ). 

Proof. Suppose that there are two integers i, j such that b' + [n + ic)a' = b' + (n + jc)a' 
(mod p e ), where n > m and < i < j < p e — 1. Then p e \ (j — i)a'c. Since gcd(p, a 1 ) = 1, 
we have p e \ (j — i)c. This is a contradiction. □ 

Lemma 3.2. Let F be a positive rational-valued arithmetic function. For any prime 
p, define F p by F p (n) := v p (F(n)) for n € N*. Then F is periodic if and only if F p 
is periodic for each prime p and lcm pr i me P {T Pt p} is finite, where T p> p is the smallest 
period of F p . Furthermore, if F is periodic, then the smallest period Tp of F is equal to 
lcmp r i mc p \T p . 

Proof. Since F is periodic and Tp is its smallest period, we have F(n+Tp) = F{n) for 
any n e W, and hence F p (n + T F ) = v p (F(n + T F )) = v p (F(n)) — F p {n). In other words, 
F p is periodic and Tp is a period of F p for every prime p. So we have lcm pr i me p {T p ^p}\Tp 
and lcm pr i mo p {T p ,p} is finite. 

<=) Since for any n e N*, we have that v q (F(n + lcm pr i mc p {T p ,p}) = v q (F(n)) for 
each prime q. Thus F(n + lcm pr i mc P {T Pt p}) = F(n) for any n E N*. So F is periodic 
and lcm pr i mo p {T p ,p} is a period of it. Hence Tp divides lcm prmie p {T Py p}. 

From the above discussion, we immediately derive that Tp = lcm pr j mo p {T p ,p} if F is 
periodic. □ 

For any prime p > cLk + 1, we have by Lemma 3.1 that there is at most one term 
divisible by p in Sk, a ' ,b' ,c{n) and there is at most one element divisible by the prime q 
satisfying p\(q — 1) in Sk, a ',b>,c( n )- Thus for any prime p > cLk + 1, we can get from 
(3.1) and (3.2) that g p .k.<p(n) = kv p (ip(d)) for every positive integer n. Namely, we have 
Pp,k, v = 1 for each prime p such that p > cLk + 1. Thus by Lemma 3.2, we immediately 
have the following. 

Lemma 3.3. We have 

Pk.tp lcm p ri mc p<cLk{Pp,k,<p\ ■ 



In what follows it is enough to compute P p ,k,^ for every prime p with p < cLk- First 
we need to simplify g p ^k, v for p < cL]~. For any prime q satisfying q \ cLk, we obtain by 
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Lemma 3.1 that there is at most one term divisible by q in Sk, a ',b',c(n). On the other 
hand, for any prime q satisfying q\a' , we have gcd(q, b') = 1 since gcd(a',6') = 1. Thus 
for < i < k, we have that gcd(g, b' + a'(n + ic)) = 1 for all n G N*. So there is no term 
divisible by any prime factor q of a' in Sk, a ' ,b' ,c(n). Thus from (3.1) and (3.2), we derive 
the following equality: 

v p (cL k ) 

= kv p (<p(d)) + E M«)> ( 3 - 3 ) 

e— 1 prime q: q\cL k 

p|(9-l), qW 

where 

, , . J 0, if p\ d and e = 1, 

\ max(0, #{m G Sk, a ',b',c(n) : p 6 |m} — 1), otherwise 

and 

/i 9 (n) := max(0, G S fei0 / )() / )C (n) : q|m} - 1) • - 1). 

For any positive integer n, it is easy to check that f e (n + p v p( cL i*)) = f e (n) for each 
1 < e < Vp(cLk) and /i 9 (n + <z) = for each prime q such that q \ a', q\cLk and 

p\(q—l). Consequently, we obtain that p v p( cLk ) q: q]cLk q is a period of the function 

qW , p|(9— i) 

9p,k, v - To get the smallest period of g P ,k, v for each prime p < cLk, we need to make 
more detailed p-adic analysis about g P ,k,<p- We divide it into the following four cases. 

Lemma 3.4. Let p be a prime such that p < cLk and p \ cLk- Then 



prime q: q\c 
q\a>, p\{q-l) 



Proof. Since p < cLk and p \ cLk, we have k < p < cLk and v p (cLk) = 0. Hence we 
have that g Pt k.^(n) = kv p (tp(d)) + prime , : q \ C L k h q (n) by (3.3). If there is no prime q 

p|(9-l), 9+a' 

satisfying q\cLk, p\(q — 1) and q \ a', then we have g Pt k,^(n) — kv p {ip{d)) for any positive 
integer n, and hence P p ,k,<p = 1 f° r such primes p. If there is a prime q satisfying q\cLk, 
p\(q— 1) and q\ a', then we must have q\c, since such q must satisfy q > p+1 > k. So by 
the argument before Lemma 3.4, we have that A := Y[ p^mc q -. ,| C q is a period of <? P ,fe, v . 

«+o', p|(o-l) 

Now it remains to prove that A is the smallest period of g p ,k,<p- For any prime factor 
q of A, we can choose a positive integer no such that v q (b' + a'no) > 1 because q \ a'. 
Since q > k and q\c, we have that v q (b' + a'(no + ic)) > 1 and v q (b' + a'(no + «c + 
A/q)) — v q (a'A/q) = for each < i < k. Hence there is no term divisible by q in 
Sk,a',b',c(no + A/q). Thus h q (n ) = kv p (q — 1) > k > = h q (n + A/q). On the other 
hand, h q i(no) = h q i(no + A/q) for any other prime factors q' ^ q of A. It then follows 
that g Pl k,ip(na) ^ g P ,k,<p(no + A/q). Therefore A is the smallest period of g p ,k,tp- This 
completes the proof of Lemma 3.4. □ 

Lemma 3.5. Let p be a prime such that p\cLk and p\a! . Then 

n «)( n «)■ 

prime q: qfa ; c, q|L fc / ^ prime q: q\a' , 

p|(9-l), + (mod g) q\c, p\(q-l) 
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Proof. For convenience, we let A denote the number on the right side of the equality in 
Lemma 3.5. First, we prove that A is a period of g P ,k,ip- Since there is no term divisible 
by p in Sk, a ' .v ,c(n) if p\a', we have that f e {n) = for any positive integer n and for 
each 1 < e < v p (cLk). Hence we have g p> k,<p(n) = kv p (<p(d)) + p rimo ^ cL u h q (n). If 



there is no prime q such that q\cLk, p\(q — 1) and q \ a', then g p .k, v (n) = kv p (ip(d)) 
for any positive integer n, and hence P p ,k,<p = 1 f° r such primes p. If q \ o'c, q\Lk 
and k + 1 = (mod q), then any q consecutive terms in the arithmetic progression 
{b' + a'(m + «c)}i £ N are pairwise incongruent modulo q by Lemma 3.1. Therefore, we 
have h q (n) = h q (n + 1) = v p (q — 1)(^- — 1) for any positive integer n. Namely, 1 is a 
period of h q for such primes q. Since q is a period of h q for any other primes q such that 
q\cLk, q \ a' and p\(q — 1), we have that A is a period of the function g p ,k,<p- To prove 
that A is the smallest period of g P ,k,<p, it is enough to show that A/q is not the period of 
9p,k,<p f° r every prime factor q of A. We divide the prime factors of A into the following 
two cases. 

Case 1. q is a prime factor of A such that q \ a'c, q\Lk, p\(q — 1) and fc + 1 ^ 
(mod q). To prove A/q is not the period of g P ,k,<p, it suffices to prove that A/q is not the 
period of the function h q since A/q is a period of h q i for any other primes q' ^ q such 
that q'\cLk,p\(q' — 1) and q' j a'. Since gcd(A/q, q) = 1, there exists a positive integer 
r such that r^A/q = 1 (mod q). We pick a positive integer no so that v q (b' + a'n ) > 1 
since q \ a! . So we have that the terms divisible by q in the arithmetic progression 
{b' + a' (no + ic)}i £ N must be of the form b' + a' (no + tcq) for some t 6 N, and there 
are at least two terms divisible by q in Sk, a ' ,V ,c(^o) since q\L^. Comparing Sk, a ',b',c(no) 
with Sk, a ',b',c(no + r oA/q), we obtain that b' + a' (no + j) = b' + a' (no + r n A/q + j — 1) 
(mod q) for each 1 < j < k while b' + a'(n + r n A/q + k) = b' + a'(n + k + 1) ^ 
b' + a'n = (mod q). Thus the number of terms divisible by q in Sk, a ' ,b' ,c(^o + r o^V<z) 
equals the number of terms divisible by q in Sk, a ' M' ,c(no) minus one, which means that 
h q (no + roA/q) = h q (no) — v p (q — 1). Therefore, A/q is not the period of g p ,k,ip m this 
case. 

Case 2. q is a prime factor of A satisfying q \ a', g|c, and p\(q — l). As above, we select 
two positive integers ro and no such that ro^4/<7 = 1 (mod q) and u g (6' + a'no) > 1. So 
we obtain that w g (6' + a'(no + « c )) > 1 and w q (6' + a'(n + r A/q + ic)) = v q (a'roA/q) = 
for each < i < k. In other words, all the k + 1 terms are divisible by q in Sfc,o',6',c(™o) 
while no term is divisible by q in Sk, a ' ,6' ,c(^o + foA/q). Thus h q (no) = kv p (q — 1) > fc > 
= /i g (no + ^o^4/<z)- It follows immediately that A/g is not the period of g p ,k, v in this 
case. 

So A is the smallest period of g p ,k,<p- The proof of Lemma 3.5 is complete. □ 
Lemma 3.6. Let p be a prime such that p\cLk, p\a! andp\ d. Then 




p|(g-l), + (mod ,) 



q\c, p|(«-l) 



where 




0, 

u p (c), 
v p (cL k ), 



ifv p (cL k ) = 1, 

if v p (k + 1) > Vp(Lk) and v p (cLk) > 2, 
if v p (k + 1) < v p (Lk) and v p (cLk) > 2. 
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Proof. From (3.3), we get that 

fp(cL fc ) 

9 P .k, v {n) = kv p (tp(d)) + -M n ) + h q( n )- ( 3 - 4 ) 

e— 2 prime q: q\cL k 

Pl(9-1). iW 

Let A denote the number p e (P< fc ) FJ primc q , qWc< q]Lk qrj primo q , , to / g. We distinguish 

p|(<J-l), + (mod <j) 9|c, p|(«-l) 

the following three cases. 

Case 1. v p (cL k ) = 1. Since v p (cL k ) = 1, we have 

9 P ,k,<p(n) = kv p (ip(d)) + ^2 K( n ) 

prime q: q|cZ, fc 
p|(q-l), s+a' 

for every positive integer n by (3.4). The process of proving that A is the smallest period 
of 9p,k,ip is the same as the proof of Lemma 3.5, one can easily check it. 

Case 2. v p (k+l) > v p (Lk) and v p (cLk) > 2. We consider the following two subcases. 

Subcase 2.1. p > k, v p (k + 1) > v p (L k ) and v p (cL k ) > 2. In this case, we have 
v p (cLk) — v p (c) > 2. So we obtain that p Vp ( c ) is a period of f e for each 2 < e < 
v p {cLk) = v p (c). By the same method as in the proof of Lemma 3.5, we can derive that 

A/p Vp ^ is a period of ^ prime q -. q \aL k h q (n), and hence by Lemma 3.2 A is a period of 

p|(«-i). iW 

9p,k, v - Now it suffices to prove that A/P is not the period of g p ,k,<p for any prime factor 
/' of .1. 

For the prime p, we have by (3.4) that A/p is a period of f e for each 2 < e < v p (c) — 1 
and is also a period of h q for each prime q such that q \ a', q\cLk and p\(q — 1). So it is 
enough to prove that A/p is not the period of /„ ( c ) ■ Since p \ a', we can choose a positive 
integer no such that u p (6' + a' no) — v p (c). It is easy to see that p"p^\b' + a' (no + ic) 
and p"p( c ) { 6' + a' (no + ^4/_p + ic) for each < i < k. Thus comparing the two sets 
Sk.a' ,b> ,c( n o) = W + a' (no + ic)} a <i<k and S k , a ',b',c(no + A/p) = {V + a' (no + A/p + 
ic)}o<i<k, we obtain that 

fv p (c)(no) = max(0,#{m e S kJ , c (no) : p v " {c) \m} - 1) = k, 

/« P (c)(«o + = max(0, #{m G S fe , /;C (n + A/p) : p v ^\m} - 1) = 0. 

Therefore, A/» is not the period of g p ,k, v - 

For any prime factor q of A such that q\cL k , p\(q — 1) and q \ a' . It is easy to see that 
A/q is a period of X)e=2 is ^ fe( n ) and h q >(n) for each prime factor q' 7^ g of A satisfying 
q'\cLh,p\(q' — 1) and q' \ a'. Similarly to the proof of Lemma 3.5, we can deduce that 
A/q is not the period of h q , and hence A/q is not the period of g p ,k,ip- Therefore, A is 
the smallest period of g P , k ,tp in this subcase. 

Subcase 2.2. p < k, v p (k + l) > v p (L k ) and v p (cLk) > 2. To prove that A is a period 
of 9p,k,ip, h suffices to prove that p v p( c ) is a period of f e for each 1 < e < v p (cLk) by the 
argument in the subcase 2.1 of this proof. For any given positive integer n, comparing the 
two sets S k , a ',b',c(n) = {V '+a' ' (n+ic)} <i<k and S k , a ',b',c(n+c) = {b'+a'(n+ic)}i<i<k+i, 
we find that their distinct terms are b' + a'n and b' + a'(n + (k + l)c). From v p (k + 1) > 
v p (L k ) we deduce that 

b' + a'n = b' + a'(n + (k + l)c) (mod p v p( cL ^). 

Therefore we obtain that f e (n) = f e (n + c) for each e e {2, . . . , v p (c) + e p (k)}. Since 
gcd(c/p Vp ( c \p) = 1, we can always find two integers t, t\ such that tc/p Vp ^ — tip Vp ( Lk *> + 
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1. Note that p v p( cLk ~) is a period of f e for each 2 < e < v p (cLk). Therefore, we have 
f e (n + p v ^ c) ) = f e (n + p v "^ + t lP v ^ cL ^) = f e (n + tcp v >W /p v »<d) = f e (n + tc) = f e (n) 
for each positive integer n and each 2 < e < v p (cLk). Thus A is a period of g p ,k,<p as 
required. 

Now we only need to prove that A/P is not the period of g P ,k,f for any prime factor 
P of A. For any prime factor q of A such that q\cLk, p\(q — 1) and q \ a', the proof is 
similar to the subcase 2.1. If v p (c) = 0, then p is not a prime factor of A, and the proof 
of this case is complete. In the following, we need to prove that A/p is not the period 
of 9p,k,tp if Vp(c) > 1. Since A/p is a period of h q for each q such that q \ a' , q\cLk and 
p\(q — 1), it is enough to prove that A/p is not the period of the function ^^^ ifc ) f e (n). 

If v p (c) > 2, we choose n G N* such that v p (b' + a'n ) — v p (c). Comparing 
Sk,a',b',c(no) = {&' + a' (no + ic)}o<i<k with S k , a > ,b> ,c( n o + A /p) = i b ' + a '( n o + a /p + 
ic)}o<i<k, we obtain that each term of Sk. a ' .w .c(no) is divisible by p"p(°\ while there 
is no term divisible by p"p( c ) in Sk, a > ,w ,c(n a + A/p) since u p (6' + a'(n + A/p + ic)) = 
min (y p (b' + a'(n + ic)), v p (a' A/p)) — v p (c) — 1 for each < i < k. So 

v p (cL k ) v p (cLk) 

Y fe(n ) > k(v p (c) - 1) > k(v p {c) - 2) = fe{n +A/p). 

e=2 e=2 

If v p (c) = 1, then v p (A/p) — 0. Choosing no G N* such that v p (b' + a'no) — v p (cLk), 
we have that there is at least two terms b' + a'n Q and b' + a'(n + pM L fc) c ) divisible 
by p v p( cL k) i n Sk, a ' ,b' ,c{no) but no term is divisible by p in SkM',b\c(no + A/p) since 
v p (b' + a'(n + A/p + ic)) = for all < i < k. Therefore, we have 

v p (cL k ) v p (cL k ) 

Y /e(«o) > v P (cL k ) - 1 > = Y /«(no + A/p). 

e=2 e=2 

Thus A/p is not the period of g p ,k,tp in this case. 

Case 3. p < k, v p (k + 1) < v p (Lk) and v p (cLk) > 2. By the discussion before Lemma 
3.4, it is easy to get that A is a period of g p ,k, v - As above, it suffices to prove that A/P 
is not the period of g p ,k,ip for any prime factor P of A in the following. By a similar 
argument as in the subcase 2.1, we now only need to show that A/p is not the period 
of f Vp (cL k )- Since v p (A/p) = v p (cLk) — 1, we can select a positive integer r such that 
TqA/p = p v p( cL '')- 1 (mod p t 'p( cifc )). In the following, we prove that p v p( cLk )~ 1 [ s not the 
period of f Vp ( C L k ), from which we can deduce that A/p is not the period of g P ,k,tp- Since 
v p (k + 1) < v p (Lk), we can always suppose that k + 1 = r (mod pM L *0) for some 1 < 
r < p v p( Lk } — 1. We distinguish the following two subcases. 

Subcase 3.1. 1 < r < p v p( L k) - p v P (L k )-i_ choose a positive integer n such that 
v p (b' + a'no) > v p (cLk). Compare the number of terms divisible by p v p( cLk ) in the 
two sets Sk, a ',b'A n o) = W + a'(n Q + kc)} Q <i<k and Sk, a ',b',c(no + p v p (Lk ^ 1 c) = {b + 
a(n + (pMLk)-i + i) c )} < t < fc . Since {b' + a'(n +p v p( L ^- 1 c), b' + a'(n a + kc)} is the 
intersection of Sk, a ',b',c{no) and SkM',b\c(no + p Vp ^ Lh ^ 1 c), it suffices to compare the set 
{b' + a'n , . . . ,b' + a' (n + {p^^- 1 - l)c)} with the set {b' + a' (no + (k + l)c), ...,&' + 
a'(no + (k+p v p^ Lh ^ 1 )c)}. By Lemma 3.1, we know that the terms divisible by pM cL *0 fo 
the arithmetic progression {b'+a'(no+ic)} ie jq arc of the form b' +a' (no+tp"p( Lk " 1 c), t G N. 
Since fc+1 = r (mod p v p( Lk )) and 1 < r < p Vp (Lk) _ p v p (L k )-i^ we nav e k+j = r+j-1 ^ 
(mod pMLk)) fo r a ll 1 <j < p ^(L k )-i_ Hcnce p v p (cL k ) | ^ + a ^ nQ + ( fc + j) c )) for a u 

1 < 3 < p v p( Lk '>- 1 . Whereas, b' + a'n is the only term in the set {&' + a'no, b' + a' (no + 
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c), . . . , b' + a' (no + (p v p( Lk '> 1 — l)c)} which is divisible by p v p( cLk ) . Therefore we have 
f Vp (cL k )(n +p Vp{Lk) - 1 c) = f Vp{cLk) (n ) - 1. 

Case 3.2. p v p( Lk ) - p v P {L k )-i < r < p « P (i*) _ i. pi c k a positive integer n such that 
Up (6' + a' (n + (pM^*)-* - l)c)) > v p (cL k ). Then the terms divisible by pM^fc) in the 
arithmetic progression {fe' + a'(n + ic)} ieN should be of the form &' + a'(n + (pM^)- 1 _ 
1 + tp Vp ( Lk ^)c), where t £ N. As in the discussion of Case 3.1, it is sufficient to compare 
{V + a'n , ...,b' + a'(n Q + (pM^)-i _ i) c )} wit h {6' + a'(n + {k + l)c), . . . , 6' + a'(n Q + 
(k + p Vp( - Lk ^ 1 )c)}. By comparison, we obtain that p v p( cL >>) j (b' + a'(n + (k + j)c)) for 
all 1 < i < pM-kfc)- 1 ^ while the term 6' + a'(n + (p 11 ?^) -1 — l)c) is the only term 
divisible by p McL k ) in t h e set {b' + o'n , • . . , b' + a' {no + (pM^O-i - l) c )}. Hence we 
have f Vp {cL k )( n a + p v p( Lk >~ 1 c) = f Vp (cL k )( n o) — 1- From the argument in the above two 
subcases, we deduce that p v p( Lk ')~ 1 c is not the period of f Vp ( C L k ), which shows that A/p 
is not the period of g Pt k, v in Case 3. 

Thus A is the smallest period of g p ,k,<p as desired. This completes the proof of Lemma 
3.6. □ 

Lemma 3.7. Let p be a prime such that p\cLk, p\ a' and p\d. Then 



p P , k , v =p eM ( n «)( n 



5 



g: q\a'c, q\L h prime q: gfa', 

p|(g-l), )c + 1^0 (mod g) g|c, p|(g-l) 



where 



, 7 \ f t)p(c), i/u p (fe + 1) > Up(Lfe), 
lP ' J ' \ v p {cL k ), ifv p (k + l)<v p {L k ). 



Proof. Similarly to the proof of Lemma 3.6, it is enough to show that p e (p> fe ) is the 
smallest period of Y^e=i Lh ^ f e {n) by (3.3). We divide the proof into the following two 
cases. 

Case 1. v p (k + 1) > v p {Lk). As in the proof of Subcase 2.2 in Lemma 3.6, since b' + 
a'n = b'+a'{n+ic) (mod p"p( ci *)), we can obtain that p y p( c ) is a period of J2l=i Lk>> fe(n). 
If v p (c) = 0, it is complete. If v p (c) > 1, then choosing a positive integer n such that 
v p {b' + a'no) = v p {c), we can show that pMc)- 1 is not the period of J^^^^ f e (n) using 
a similar method as in the proof of Case 2 in Lemma 3.6. 

Case 2. v p (k + 1) < v p {L}-). Using the same way as the proof of the case 3 in Lemma 
3.6, one can easily check that pM^fe)- 1 [ s no ^ the period of ^^ cifc ) f e (n). The proof 
of Lemma 3.7 is complete. □ 

4. Proof of Theorem 1.3 and examples 

In this section, we first use the results presented in the previous section to show The- 
orem 1.3. 



Proof of Theorem 1.3. By Theorem 1.2, we know that g k ,ip is periodic and Pk yV \cLk- 
To determine the exact value of Pk,<p, it is sufficient to determine the p-adic valuation 
of P k>ip for each prime p. By Lemma 3.3, we have P k ^ = lcm pri mo P <cL k {P P ,k,<p}- So 
it is enough to compute maxp r i mo q<cL k {v P {P q ,k,<p)} for each prime p. We consider the 
following four cases. 

Case 1. p\ cL k . Since Pk iV \cLk, it is clear that v p (Pk, v ) — v p (cLk) = 0. 
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Case 2. p\cLk and p\a' . Observe from Lemmas 3.4-3.7 that v p {P q . k . v ) = for each 
prime q < cL k . So we have v p {P kyV ) = 0. 

Case 3. p = 2. From the discussion in Case 1 and Case 2, we know that v 2 (P k ^) = 
if 2|cLfc and 2\a' or if 2 \ cL k . It remains to consider the case 2\cL k and 2 { a'. By 
Lemmas 3.4-3.7, we know that V2{P p , k , v ) = for all odd primes p. So we only need to 
compute V2(P2,k,<p)- We now distinguish the following four subcases. 

Subcase 3.1. 2 { a and v 2 (cL k ) = 1. In this case, by Lemma 3.6, one has V2(P k ,<p) — 
= v 2 (cL k ) - 1. 

Subcase 3.2. 2 f a, v 2 (cL k ) > 2 and v 2 (k + 1) > v 2 (L k ) = 1, or 2 f a',2|d and 
u 2 (fc + 1) > v 2 (L k ) = 1. Since u 2 (fc + 1) > v 2 (L k ) and v 2 (L k ) = 1, we get fc = 3. Thus by 
Lemmas 3.6 and 3.7, we have that if fc = 3, 2 { a and v 2 (c) = v 2 {cL k ) —v 2 (Lk) > 2 — 1 = 1, 
or if fc = 3, 2 fa' and 2\d, then v 2 (P k . v ) = v 2 (c) = v 2 (cLk) — 1. 

Subcase 3.3. W2(A: + 1) > v 2 (Lk) > 2. Using Lemmas 3.6 and 3.7, we obtain that 
v 2 (Pk, v ) = v 2 (c) = v 2 (cL k ) - v 2 (L k ). 

Subcase 3.4. 2 \ a,v 2 (L k ) = and v 2 (cL k ) > 2, or 2 \ a',2\d and ^(-^fe) = 0, or 
2 { a, v 2 {cL k ) > 2 and w 2 (fc + 1) < v 2 (L k ), or 2 | a', 2\d and i; 2 (A: + 1) < v 2 (L k ). If 
2 { a,v 2 (L k ) = and v 2 (cL k ) > 2, or if 2 f a',2|d and v 2 (L k ) = 0, we get ^(^.fe,^) = 
«2(c) = v 2 (cL k ). So we have V2{P k , v ) — v 2 (cL k ) in this case. 

Combining all the above information on v 2 (P k:V ), we have 

0, if 2|a', 

v 2 (cL k ) - v 2 (L k ), if 2{a' and v 2 {k + 1) > u 2 (L fe ) > 2, 
V2(Pk, v ) = { v 2 (cL k )-l, if 2 fa and v 2 {cL k ) = l,or A; = 3, 2f a and 2|c, (4.1) 

or fc = 3, 2 fa' and 2|d, 
v 2 (cL k ), otherwise. 

Case 4. 2,p\cL k and p f a'. Note that 2\(p — 1) for each odd prime p. Evidently, 
if 2 { cL k , then k = 1. So there is no odd prime p so that p|Lfe if 2 { cL k . Thus by 
Lemmas 3.4-3.7, for all odd prime factors p of cL k , we obtain that v p (P 2 _ k _ ip ) = 1 except 
that p \ a'c, p\L k and k + 1 = (mod p), in which case v p (P 2 , k . v ) = 0. On the other 
hand, for all odd primes q such that q^ p and q < cL kl we have by Lemmas 3.4-3.7 that 
v p (Pq, k , v ) = if p \ a'c, p\L k and fc+1 = (mod p), and v p {P q ^ tV ) < 1 otherwise. Hence 
v p {P 2 ,k,ip) > v P (Pq,k, v ) for all odd primes q such that q ^ p and q < cL k . Therefore we 
deduce immediately that 

v p {Pk,<p)= max {v p (Pq tktV ,)} = ma,x(v p (P2,k,v),Vp(Pp,k,<p))- ( 4 -2) 

prime q<cLk 

Using lemmas 3.6 and 3.7 to compute v p (P Pi h,ip), we get that 

0, if v p {cL k ) — 1 and p \ d, 
v p (c), if v p (k + 1) > v p (L k ),p\ d and v p (cL k ) > 2, 
v p {Pp,k,v) = { or ii v p (k + 1) > v p (L k ) and p\d, (4.3) 

v p (cL k ), if v p (k + 1) < Wp(L fe ),p{ d and v p (cL k ) > 2, 
or if u p (fc + 1) < v p (L k ) and p|d 

When v p (cL k ) = 1, we have by the above discussion that v p (P2 1 k,<p) = only if v p (c) = 
0, v p (L k ) = 1 and fc+1 = (mod p). Equivalently, v p (P 2 . k . v ) = v p (c) = v p (cL k )-v p (L k ) 
if v p (k + 1) > v p (L k ), while v p {P 2tktV ) = v p (cL k ) if v p (k + 1) < v p (L k ). Therefore, for 
all the odd primes p satisfying p|cLfc and p\ a', we derive from (4.2) and (4.3) that 

„ ( p \ _ / v p (cL k ) -v p (L k ), if v p (k + 1) > v p (L k ) > 1, r ..^ 
«p^, v J - | v p (cL fe ), otherwise. 1 > 
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Now putting all the above cases together, we get 



>\cL k 

cL k 



prime p: p^2 ' ^ prime p: p^2 

p\a' , p\cL k pW> P\ cL k 



2McL k )-v 2 (p k ^) I rr prlme p: p ^ 2 p v p {cL k )-v p {p k , v ) j I rr prime p . p/a p v p {cL k )-v p {p k ^) j 
cLfe 

2 v 2 {oL k )-v 2 (P k:V ) (jl pi . me q , q ^ q[a , q McL k )^j ^ q v q (cL k )-v q (P k ^ 

CLk (4-5) 

q (cL k )-v q (P k ^) 

q\a' , q\cL 



[ Ilprime q \a- ) ( II J; «« <? 

where 



_ J v 2 {cL k ) - v 2 (Pk,<p), if 2 fa', 
° 2 - k - v — \ 0, if 2|a'. 

It then follows from (4.1) that 

( v 2 (L k ), tf2]a'imdv 2 (k + l)>v 2 (L k )>2, 
$2,k,tp = { 1, if 2 \ a and v 2 {cLk) = 1, or fe = 3, 2 j a and 2|e, or fc = 3, 2 { a' and 2|d, 

[ 0, otherwise, 

which implies that r]2,k,a',c — 2 S2,k ■ Hence by (1.2) we get 

1 Iprimc q|a' ^ 

Since there is at most one odd prime p < k such that w p (fc + 1) > v p (L k ) > 1 (see [5]), 
we derive from (4.4) that 

(oi fe )-u a (P fe ^) _ / p Vp{Lk \ if «j,(fc + 1) > v p (L k ) > 1 for an odd prime p\a', 
1, otherwise. 



n 



prime q: 



Thus it follows from (4.5) and (4.6) that Pj. „ is equal to Q k) a',c except that V p (k + 1) > 
v p (L k ) > 1 for at most one odd prime p\ a', in which case P k , v equals -^rrr> ■ 

The proof of Theorem 1.3 is complete. □ 

Now we give some examples to illustrate Theorem 1.3. 

Example 4.1. Let a > 1,6 > and c > 1 be integers, and let a' :— a/ gcd(a, b) be 
odd. Let fc = 2* - 1, where t G N and t > 3. Since v 2 (k + 1) = t > v 2 (L k ) = t-l>2, 
we obtain by Theorem 1.3 that rj2,k,a',c = 2 V2 ( Lk \ On the other hand, there is no odd 
prime p satisfying v p (k + 1) > v p (L k ). Thus we have 

cL k 

k ' v = 2M^)f\~. lQ ^L k )- 

1 Iprimc q\a " 



Example 4.2. Let a > 1,6 > and c > 1 be integers, and let a! :— a/gcd(a,&). 
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Let p be any given odd prime with p \ a 1 , and let k = p a — 1 for some integer a > 2. 
Since k = p a — 1 > 3 and V2(k + 1) = V2(p a ) = 0, we have r)i,k,a' ,c — 1- The odd prime 
p satisfies that v p (k + 1) = a > a — 1 = v p (L k ) > 1. Hence we get by Theorem 1.3 that 



v v p {L k ) TT g v q (cL k ) ' 

f 1 lprimc q\a' y 



Example 4.3. Let a > 1,6 > and c > 1 be integers, and let a' :— a/gcd(a,b). If 
k is an integer of the form 35" — 1 with a > 2 and aeN, then 

1 lprimc <?|a' ^ 

Actually, since 35" — 1 > 3 and «2(35") = < V2(L k ), we obtain by Theorem 1.3 that 
i]2,k,a',c — 1- On the other hand, we have that v$(k + 1) = a < v^,{L k ), vj{k + 1) = a < 
Vr(Lk) and v q (k + 1) = for any other odd prime q. Hence we get P k . v as in (4.7). 

Furthermore, if a\b or a' is a prime greater than cL k , then there is no prime factor of 
a' dividing cL k . Therefore for any k = 35" — 1 with a > 2 and a e N, one has P k iV = ci fe . 

Finally, by Theorem 1.3, we only need to compute the first Pk, v values of g k , v so that 
we can estimate the difference between Ilo<i<fc </?(6 + a(n + ic)) and <p(lcmo<i<fc{& + a(ra + 
ic)}) for large n. In other words, we have 

• / f Uo< t <k^( b + a ( n + ic )) 1 1 \ \ ^- S ( w 

mm \Qku>\m)\< — t, — ^= r, 7 rrr = Qk u>\\ n ) Pi ) < max fta m , 

where (n)p k v means the integer between 1 and Pk, v such that n = {n)p k v (mod P k j). 

On the other hand, estimating the difference between OcKiXfc + a ( n + * c )) an< ^ 
lcm <i<fe{v 5 (6 + a(n + ic))} is also an interesting problem. For this purpose, we define 
the arithmetic function G k , v for any positive integer n by 

G k (n) ■= nt y( & + a ( n + tc )) 
' v ' \cm <i< k {f(b + a(n + ic))} ' 

Unfortunately, G kiV may not be periodic. For instance, taking a = 1,6 = and c = 1, 
then the arithmetic function Gfc iV defined by G k:ip (n) :— i cm ^ = ° fc ^ (|T-h) } ^ or n e ^* 
is not periodic. Indeed, for any given positive integer M, we can always choose a 
prime p > M since there are infinitely many primes. By Dirichlet's theorem, we know 
that there exists a positive integer m such that the term mp 2 + 1 is a prime in the 
arithmetic progression {np 2 + l} n(E N*- Letting n = mp 2 gives us that p\ip(no) and 
p\(p(n n + 1) = ip(mp 2 + 1) = mp 2 . Thus p|Gfc i¥ ,(no) and Gfc jV (no) > p > M. That is, 
Gfe jV is unbounded, which implies that G kjV is not periodic. Applying Theorem 1.3, we 
can give a nontrivial upper bound about the integer \cm <i< k {ip(b+a(n + ic))} as follows. 

Proposition 4.4. Let k > l,a > 1,6 > and c > 1 be integers. Then for any 
positive integer n, we have 

lcm <i<fc{^(6 + a(n + «c))} < ^-"^ — >± 

gk, v {(n)p k J 

with (n) p k being defined as above. 
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Proof. For each < i < k, since (p is multiplicative and & + a(n + ic)|lcmo<j<fc{6 + a(n + 
jc)}, we have 

f(b + a(n + ic))|<^(lcm <j<fe{6 + a(n + jc)}). 
So we get \crciQ<i<k{<-p{b + a(n + ic))}\ip(\cmo<i<k{b + a(n + ic)}). Thereby 

/, . \ n < l <fe^( 6 + a ( n + ic )) 

9k, v {{n)p k ) = g k ., v {n) < ~ — - — . 

v ,VJ lcm <i<k{<p(b + a(n + ic))} 

for any positive integer n. The desired result then follows immediately. □ 

Theorem 1.3 answers the second part of Problem 1.1 for the Euler phi function. How- 
ever, the smallest period problem is still kept open for all other multiplicative functions 
/ with f(n) ^ for all positive integers n. For example, if one picks / = a a with 
a a (n) :— d i" ^" f° r a G N, then what is the smallest period of If / = £ £ with 

d> 1 

£ e (n) := n £ for eel, then what is the smallest period of #fc,/? 
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